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Abstract 

Let V denote a finite dimensional vector space over the two-element field F2 endowed 
with a symplectic form B. Let rady denote the radical of V with respect to B. Let 
SL{V) denote the special linear group of V. Let S denote a subset of V. Define Tv{S) as 
the subgroup of SL(y) generated by the transvections with direction a for all a G S. 
Define G{S) as the graph whose vertex set is S and where a, /3 in S are connected 
whenever B(a,f3) = 1. A well-known theorem states that if S spans V then Tv{S) is 
isomorphic to a symmetric group if and only if G{S) is a claw-free block graph. We 
give an example which shows that the necessity of the theorem is not true, and give 
a modification as follows. Let S denote a subset of F \ rad V and assume that 5 is a 
linearly independent set of V. If Tv{S) is isomorphic to a symmetric group then G{S) 
is a claw-free block graph. 

1 A theorem on groups generated by transvections 
over F2 

Throughout this note let V denote a finite dimensional vector space over the two-element 
field F2 endowed with a symplectic form B. Let rad\^ denote the radical of V with respect to 
B. Let SL(l^) denote the special linear group of V. For a & V define a linear transformation 
Ta-.V ^Vhy 

Ta(3 = {3 + B{(3, a)a for all (3 eV. 

We call Ta the transvection on V with direction a. Observe that = 1 and so Tq, G SL(V^). 
For a subset S of V, define Tv{S) to be the subgroup of SL(y) generated by the transvections 
Ta for a E S and define G{S) to be the simple graph which has vertex set S and an edge 
between vertices a and P if and only if B{a,P) = 1. 

A claw is a tree with one internal vertex and three leaves. A claw-free graph is a graph 
that does not have a claw as an induced subgraph. Let G denote a simple graph. A cut- 
vertex of G is a vertex whose deletion increases the number of components. A block of G 
is a maximal connected subgraph of G that has no cut-vertex. A block graph is a simple 
connected graph in which every block is a complete graph. 

We now can state [3, Theorem 3.1] as follows. 



1 



Theorem 1.1. ([3, Theorem 3.1]). Assume that S spans V. Then Tv{S) is isomorphic to a 
symmetric group if and only if G{S) is a claw-free block graph. 

2 A counterexample to the necessity of Theorem 1.1 

In this section wc show a counterexample to the necessity of Theorem 1.1. To this end we 
first recall some background material from [1, 2]. 

Definition 2.1. ([1, Section 3]). Define a binary relation To on the power set of V as follows. 

For any two subsets S and S' of V define {S, S') G To whenever there exist a,/3 & S such 
that S' is obtained from S by changing /3 to r^/?. 

Definition 2.2. ([1, Section 3]). Let T denote the equivalence relation on the power set of 
V generated by To- The relation T is called the t-equivalence relation. 

Lemma 2.3. ([2, Corollary 11.2]). Let S denote a subset ofV\ica,dV. Then S is t- equivalent 
to a subset S' ofV whose associated graph G{S') is a path if and only ifTv{S) is isomorphic 
to a symmetric group. 

Example 2.4. Let V denote a vector space over F2 with dimension n > 3. Let P — 
{«!, q;2, . . . , CKn} denote a basis for V. Define a symplectic form S : y x y — > F2 by 





if i — j = 1 


{: 


if |i-j|^l 



Let S = PVJ {tti + a2}- Note that S spans V. The set P can be obtained from S by changing 
ai + a2 to Ta^{ai + 02) = «2 hence {S,P) G T. Since G{P) is a path and by Lemma 2.3, 
Tv{S) is isomorphic to a symmetric group. The graph G{S) is as follows. 

Oil + 0:2 

• • • • 

ai a2 ces 04 ce„-i an 

Since the block of G{S) with vertex set {ai, 0:2, 0:3, ai + Q!2} is not complete, G{S) is not a 
block graph. Therefore we get a contradiction to the necessity of Theorem 1.1. 

3 A modification of the necessity of Theorem 1.1 

We modify the necessity of Theorem 1.1 as follows. 

Theorem 3.1. Let S denote a subset ofV\Ta,dV and assume that S is a linearly independent 
set ofV. IfTv{S) is isomorphic to a symmetric group then G{S) is a claw-free block graph. 

Rather than prove Theorem 3.1 by revising the original proof of the necessity of The- 
orem 1.1, wc will provide a short proof. In our proof we will make use of the following 
definition and two lemmas. 
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Definition 3.2. Let Xq denote the restriction of To to tlie set of all linearly independent sets 
of V. Let I denote the equivalence relation on the set of all linearly independent sets of V 
generated by Iq. 

By checking the original proof of Lemma 2.3 carefully, we can get the following lemma. 

Lemma 3.3. Let S denote a subset o/V^\radV^ and assume that S is a linearly independent 
set ofV. Then there exists a linearly independent set S' ofV such that (5", S) and G{S') 
is a path if and only ifTv{S) is isomorphic to a symmetric group. 

To state the following lemma we recall the notion of the line graph of a simple graph. Let 
G denote a simple graph. The line graph L{G) of G is the simple graph that has a vertex 
for each edge of G, and two of these vertices are adjacent whenever the corresponding edges 
in G have a common vertex. 

Lemma 3.4. ([4, Theorem 8.5]). Let G denote a simple graph. Then G is a claw-free block 
graph if and only if G is the line graph of a tree. 

We are now ready to prove Theorem 3.1. 

Proof of Theorem 3.1. By Lemma 3.3 there exists a hnearly independent set S' of V 

such that (5", S) El and G(S') is a path. Observe that the binary relation Xq is symmetric. 
Therefore there exist some linearly independent sets Si = S' , S2, . . . , Sk = S of V such that 
('S'l, 5*2), {S2, S3), . . . , {Sk-i, Sk) G Xq. We now show that these graphs G{Si) for 1 < i < A; 
are claw-free block graphs by induction on i. Note that G{Si) is a claw-free block graph. 
Let 2 < i < ^ be given. By induction hypothesis G{Si-i) is a claw- free block graph. By 
Lemma 3.4 there exists a tree Ti_i that satisfies L[Ti-i) = G{Si^i). Let a,/? G Si-i such 
that the set Si is obtained from Si-i by changing /3 to Tq,/?. If B{a, j3) = then Si-i = Si and 
there is nothing to prove. Thus we assume B{a, = 1. Let u denote the common vertex of 
the edges a and /3 in Tj_i. Let v and w denote the other vertices adjacent to a and /5 in Tj_i, 
respectively. Let Tj denote the tree obtained from Tj_i by removing the edge (3 and adding 
a new edge between v and w. We call the new edge Tq,/?. Observe that a vertex 7 of G{Si) 
is adjacent to Taf3 whenever 7 is adjacent to exactly one of a and j3 in G{Si-i). Therefore 
L(Ti) = G{Si) and so G{Si) is a claw-free block graph by Lemma 3.4. We have shown that 
G{Si),G{S2), . . . , G{Sk) are claw-free block graphs. The result follows. □ 

We finish this note with a comment. The original proof of the sufficiency of Theorem 1.1 
does not use the assumption that S spans V. Actually we get the following result. 

Theorem 3.5. Let S denote a subset ofV. If G{S) is a claw-free block graph then Tv{S) is 
isomorphic to a symmetric group. 
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